#include<bits/stdc++.h>
using namespace std;
string s;
int T,n,x,a[200010],f[1000010],maxx=INT_MIN,minx=INT_MAX;
long long ans;
void eraser(int a[],int d){
    for(int i=d;i<n;i++)
        a[i]=a[i+1];
    n--;
}
int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    for(int d=1;d<=T;d++){
        cin>>n; ans=0; memset(f,0,sizeof(f));
        for(int i=1;i<=n;i++){
            cin>>a[i]; f[a[i]]=f[a[i]]+1; maxx=max(maxx,a[i]); minx=min(minx,a[i]);
        }
        for(int i=minx;i<=maxx;i++){
          //  ans=ans+int(floor(f[i]*1.0/2))*i;
          if(f[i]>1) ans+=f[i]*i-i;
        }
        for(int i=1;i<=n;i++){
            if(f[a[i]]<2){eraser(a,i);i--;}
        }
        for(int i=1;i<=n;i++){
            for(int j=i;j<=n;j++) if(a[j]==a[i]&&j-i>3){eraser(a,i);i--;ans--;}
        }
        cout<<ans<<"\n";
    }
    fclose(stdin);
    fclose(stdout);

    return 0;
}
